Synthesis of TTL Specification: A Case Study
نویسندگان
چکیده
The problem of designing and specifying complex systems for which constraints of time and synchronization with the outside world or other systems-have to be respected is a highly debated topic. It is generally dealt with by imposing precise design methods which make it possible to verify that the results obtained meet the requirements laid down when the system is deened (CAD methods and software engineering). The paper presents an example of application of a codesign methodology to an embedded control system. We point out several aspects of the methodology and related problems by using an example of development of an embedded control system up to implementation of modules. The paper presents all the phases of the synthesis of the speciied examples, as both hardware and software modules and discusses how this synthesis approach operates inside the proposed codesign methodology.
منابع مشابه
A Temporal Trace Language for Formal Modelling and Analysis of Agent Systems
This chapter presents the hybrid Temporal Trace Language (TTL) for formal specification and analysis of dynamic properties of multi-agent systems. This language supports specification of both qualitative and quantitative aspects, and subsumes languages based on differential equations and temporal logics. TTL has a high expressivity and normal forms that enable automated analysis. Software envir...
متن کاملSpecification and Verification of Dynamics in Agent Models
∗ A preliminary (short) version of this manuscript appeared in the Proceedings of the International Conference on Intelligent Agent Technology (IAT'06) Abstract Within many domains, among which biological, cognitive, and social areas, multiple interacting processes occur among agents with dynamics that are hard to handle. This paper presents the predicate logical Temporal Trace Language (TTL) f...
متن کاملExperiences in Developing Time-Critical Systems - The Case Study "Production Cell"
1 Aim Our aim is to write a formal specification of the production cell that is as close as possible to the informal requirements description and to show how a verified TTL-like circuitery can be constructed from this, using deductive program synthesis. The main emphasis lies on the formal requirements specification which also covers mechanical aspects and thus allows to reason not only about s...
متن کاملVerifying Interlevel Relations within Multi-Agent Systems: formal theoretical basis
In the general case, at any aggregation level a behavioral specification for a multi-agent system component consists of dynamic properties expressed by complex temporal relations in TTL, which therefore does not allow direct application of automatic verification procedures, more specifically, model checking techniques, used in this paper. In order to apply model checking techniques it is needed...
متن کاملThe Complexity of Timetable Construction Problems
This paper shows that timetable construction is NP-complete in a number of quite different ways that arise in practice, and discusses the prospects of overcoming these problems. A formal specification of the problem based on TTL, a timetable specification language, is given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007